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Abstract. We continue some recent investigations of W. Dziobiak, J. Jezek, and M. 
Maroti. Let G = (G, •) be a commutative group. A semilattice over G is a semilatticc 
enriched with G as a set of unary operations acting as semilattice automorphisms. 
We prove that the minimal quasivarieties of semilattices over a finite abelian group 
G are in one-to-one correspondence with the subgroups of G. If G is not finite, 
then we reduce the description of minimal quasivarieties to that of those minimal 
quasivarieties in which not every algebra has a zero element. 



1. Introduction 

Let t be a homomorphism from an abelian group G = ((?;•, id) to the 
automorphism group of a semilatticc (A; A). Then the elements g £ G become 
unary operations g(x) = r(g)(x) on A, and the algebra A = (A; A, G) obtained 
this way is a G-semilattice, also called a semilattice over G. Semilattices over 
abelian groups or their term equivalent variants were investigated in several 
papers, to be mentioned soon. In particular, W. Dziobiak, J. Jezek, and M. 
Maroti [5] described the minimal quasivarieties of semilattices over the infinite 
cyclic group. Our goal is to extend their result to other abelian groups. 

Clearly, each minimal quasivariety 1Z of semilattices over an abelian group G 
is determined by its 1-generated free algebra F-r.(1), provided F-r(1) is nontriv- 
ial. Our first result, Theorem 14. 11 describes these minimal 1Z by characterizing 
the free algebras F?j(l). If G is a finite abelian group, then Theorem 16 . 1 1 gives 
a much more explicit description by establishing a bijective correspondence 
between the minimal quasivarieties of G-semilattices and the subgroups of G. 
For infinite abelian groups, only a less explicit description of the minimal qua- 
sivarieties 1Z is given in Theorem 17.31 since Theorem 14. II in itself is insufficient 
for a complete understanding of those F-r.(1) that have no zero element. 

1.1. Outline. Section[2]gives the basic concepts and notation, including some 
earlier results. Scction[3]is devoted to easy statements on G-semilatticcs. The 
first result is stated and proved in Section 01 Section [5] gives two constructions 
that yield minimal quasivarieties. Minimal quasivarieties of semilattices over 
finite abelian groups are completed described in Section [6l while Section [7] is 
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devoted to the infinite case. Finally, Section [S] points out why the infinite case 
is much subtler than the finite one. 

2. Preliminaries 

2.1. Basic concepts and notation. For a second look at the key concept, 
an algebra A = (A; A, G) is called a G- semilattice, or a semilattice over G, if 
G = (G; •, id) is a commutative group, the elements of G are unary operations 
acting on the set A, and the following identities hold: 

(i) A is an associative, idempotent, and commutative operation; 

(ii) id(x) ps x; 

(hi) f(g(x)) ps (/ • g){x) for every f,g G G; 
(iv) g(x) A g(y) ps g(x A y) for every g G G. 

This definition is due to M. Maroti [5]- Axioms (Q)-([iv|) imply that, for every 
/ G G, the map x i— > /(x) is an automorphism of the semilattice reduct (A; A). 
A G-semilatticc A is trivial if it is a singleton. If g(x) — x holds for all x G A 
and g G G, then A = (A; A, G) is called G-trivial. 

Following J. Jezek [3], an algebra (A; A, g, g" 1 ) is a semilattice with an 
automorphism if (A; A) is a semilattice, and the unary operations g and g~ x 
are reciprocal automorphisms of {A; A). If G happens to be a cyclic group 
generated by g, then the G-semilattice A = {^4; A, G) is term equivalent to 
the semilattice (A; A, g, g -1 } with an automorphism, that is, these two algebras 
have the same term functions. For n G N U {oo} = {1, 2, . . . , oo}, the n- 
element cyclic group is denoted by gr C„; in this context, g always stands for 
a generating element of gr C„. Notice that a gl G„-scmilatticc (A; A, 6r C n ) is 
uniquely determined by (but, in lack of g , not necessarily term equivalent 
to) its reduct (A; A,g); we often rely on this fact implicitly. 

A quasi-identity (also called Horn formula) is a universally quantified sen- 
tence of the form (pi ps q 1 & • • ■ & p n ps q n ) => p ps g, where n G No = 
{0, 1,2,.. .} and pi, gi, . . . ,p„, q n ,p,q are terms. Quasivarieties are classes of 
(similar) algebras defined by quasi-identitics. The least quasivariety and the 
least variety containing a given algebra A are denoted by Q(A) and V(A), 
respectively. A quasivariety is trivial if it consists of trivial algebras. A non- 
trivial quasivariety is minimal if it has exactly one proper subquasivariety, the 
trivial one. For concepts and notation not defined in the paper, the reader is 
referred to S. Burris and H. P. Sankappanavar pQ. 

2.2. Earlier results motivating the present investigations. The sys- 
tematic study of semilattices with an automorphism started in J. Jezek [4], 
where the simple ones and the subdirectly irreducible ones were described. 
The simple semilattices with two commuting automorphisms, which can also 
be considered ( gr Coo x gI C 00 )-semilattices (up to term equivalence), were de- 
scribed in J. Jezek [3]. Generalizing this result, M. Maroti [5] characterized the 
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simple G-scmilattices for every abclian group G. The minimal quasivarieties of 
gr Coo-semilatticcs were described by W. Dziobiak, J. Jezek, and M. Maroti [2J. 
Their result, to be detailed soon, is equivalent to the description of minimal 
quasivarieties of semilattices with an automorphism. To recall the result of [5J 
in an economic way, we define two concepts. 

In general, the opposite of a group G = (G, •) is G* = (G*,*), where 
G* = G and x * y :— y ■ x. Note that G* = G in our case since G is assumed 
to be commutative. For a G-semilatticc A = (A;A,G), the opposite of A is 
A* = (A; A, G*), where g*(x) = g~ x {x) for g G G* = G and x G A. Then A* 
is a G*-scmilattice (even without assuming the commutativity of G), and it 
can be different from A (even when G is commutative). 

Let n G N, and let A = (A; Aj^Coo) be a gr Coo-semilattice. Remember 
that sr Coo is generated by g. We define a new gr Coo-semilattice n x tw A , the 
n-fold twisted multiple of A, as follows. 

n x tw A = ({o} U {(a,i) : a G A, < i < n}; A, sr Goo), where 



The trivial (that is, one-element) gr Coo-semilattice is denoted by o. We define 
the following gr Coo-semilattices. 

(i) A fe = k x tw o for k e N. 

(ii) Aqo = (Z U {o}; A, G), where g{o) = o, g(i) = i + 1, o is the zero element 
of the semilattice reduct, and i A j = o for i ^ j G N. 

(iii) B+ = (Z; min, gr Coo), where g(i) =i + l. 

(iv) B+ = k X tw B+ for 2 < k G N. 

(v) B^f = (Z; min, gr Goo), where g(i) = i — 1; note that B^f = (B]*~) . 

(vi) B~ = k x tw Bj" for 2 < fc G N; note that B^ = (B+)*. 




(2.1) 
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(vii) d = ({{x,y) e 7? : x < i/^A^Coo), where g{(x,y)) = (x + l,y + l) 
and (a;i,j/i)A(x2,j/2) = (min(a;i, X2), max(j/i, 2/2))- The Hasse diagram of 
the semilattice reduct is depicted in Figure [TJ and g is the shift operation 
to the right by one unit (that is, by the unit vector given in the figure). 

(viii) C fe = k x tw Ci for 2 < k e N. 

With reference to the list above, now we are ready to recall the main result 
of W. Dziobiak, J. Jezek, and M. Maroti [2]. 

Theorem 2.1 (2[). The minimal quasivarieties of ^C^- algebras are precisely 
the quasivarieties generated by one of the algebras fi|) - flviiij) . These minimal 
quasivarieties are pairwise distinct. 

3. More about G-semilattices 

Let us agree that G always denotes an abelian group, and G-SLat stands for 
the variety of G-semilattices. For A <E G-SLat, if (A; A) has a zero element (in 
other words, a least element), then it is unique and we denote it by o. As rule, 
none of the formulas A \ {0} and a ^ o implies that A has a zero. (If A has no 
zero, then a ^ o means no condition on a and A \ {0} = A.) A 1-generated (or 
cyclic) G-semilattice is a G-semilattice generated by a single element. The 
following two lemmas were stated for G = sr Coo in W. Dziobiak, J. Jezek, and 
M. Maroti [2]; their proofs are presented for the reader's convenience. 

Lemma 3.1. Assume that G is an abelian group andt is a unary G-semilattice 
term. Then the following assertions hold. 

(i) The group G has a finite nonempty subset H such G-SLat satisfies the 
identity t(x) sw f\{h(x) : h 6 H}. 

(ii) For every A 6 G-SLat , t a : A — > A is an endomorphism. Hence, for ev- 
ery unary G-SLat-ierm s, G-SLat satisfies the identity s(t(x)) ~ t(s(x)). 

(iii) //As G-SLat has a zero element o, then t(o) = o in A. 

(iv) If G is finite, then every finitely generated G-semilattice is finite and has 
a zero element. 

Proof. Since any two basic operations commute, fnj is clear; it also follows 
from A. Szendrei [71 Proposition 1.1]. This implies (P by induction on the 
length of t. Assume that o € A 6 G-SLat. Since o is a fixed point of every 
automorphism of (A; A) and o A o = o, |mj and (JIvJ) follow from (0). □ 

Lemma 3.2. Assume A S G-SLat is generated by an element a € A. Let s, 
si and S2 be unary G-SLat-£erms. Then 

(i) if s\{a) = 82(a), then the identity si(x) « S2(x) holds in V(A); 

(ii) if s(a) = o, the zero element of A, then the identity s(x) Ay ps s(x) holds 
m V(A). 
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Proof. Assume that si(a) = s 2 (a), and let b G A. Since A is generated 
by a, b is of the form t(a) for some unary term t. Using Lemma I3.1lflr]) . 
Sl (b) = si(t(a)) = i(si(a)) = t(s 2 {aj) = s 2 {t{a)) = s 2 {b). Hence, © holds. 

To prove (juj, assume that s(a) = o in A, and let &, c G A. Pick a unary 
term t such that b = t(a). It follows from Lemma l3.1[ juV (|m|) that s(b) = 
s(t(a)) = t(s(a)) = t(o) = o. Hence, s(b) Ac = s(b). Consequently, the 
identity s(x) A y « s(x) holds in A, and also in V(A). □ 

The concept of a semilattice over G is analogous to that of a vector space 
over a field. The following two statements indicate that this analogy is quite 
strong in the "one-dimensional case" . If A is a G-semilattice and b G A, then 
[b] a or simply [b] denotes the subalgebra generated by b. For B — [b], we can 
also write B = [b] if we consider [b] an algebra rather than a subset. 

Corollary 3.3. Let A be a G-semilattice generated by an element a. Then 
A is a free algebra in V(A), freely generated by a. 

Proof. Consider an arbitrary b G B G V(A). Define a map p: A — > B by 
s(a) i — y s(b), where s denotes a unary term. Then ip is a well-defined map 
by Lemma l3.2l( ij). It is a homomorphism since p(s(a)) = s(b) = s(ip(a)) and 
p(s(a) A r(a)) = s(b) A r(b) = ip(s(a)) A ip(r(a)). Clearly, <p extends the 
{a} — > {b} map. Hence, {a} freely generates A. □ 

Lemma 3.4. Let A be a 1-generated G-semilattice, and assume that {d} is 
a subalgebra of A. Then d is the zero element of A. 

Proof. Let A = [a] a- By Lemma [3.1 lf i|). d < h(a) for some h £ G. Using 
that {d} is a subalgebra, we obtain that d = h^ 1 (d) < h~ 1 (h(a)) = a. Hence 
a belongs to the order filter fd generated by d. Since this filter is clearly a 
subalgebra and contains a, we conclude that A = \d. Thus d= o. □ 

Since there is only one way, the "G-trivial way" , to expand the two-element 
meet-scmilattice ({0,1}, <} into a G-semilattice, we can speak of the two- 
element G-semilattice. Although a 1-generated G-semilattice B G Q(A) is 
free in V(B) and in Q(B) by Corollary [331 it is not necessarily free in Q(A). 

Lemma 3.5. Let A be a 1-generated G-semilattice that is isomorphic to each 
of its nontrivial 1-generated subalgebras. Then Q(A) does not contain the 
two-element G-semilattice. Moreover, if A — [a] a an d s an d t are unary 
terms with s(a) ^ t(a), then the quasivariety <2(A) satisfies the quasi- identity 
s(x) w t(x) => x rj x A y. 

Proof. We can assume that A = [a] is nontrivial. Let s and t be unary terms 
such that s(a) ^ t(a). There are such terms since |^4| ^ 1. We claim that 

s(b) ^ t(b) for all b G A \ {0}. (3.1) 

To obtain a contradiction, suppose that b G A \ {0} such that s(b) = t(b). 
Then, by Lemma [3~2if ij) . the subalgebra [b] satisfies the identity s(x) ~ t(x). 
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Moreover, [b] is a nontrivial subalgcbra by Lemma 13.41 Thus it is isomorphic 
to A by the assumption. Therefore, the identity s(x) « t(x) also holds in 
A, which contradicts s(a) ^ t(a). This proves (|3.1[) . Next, it follows from 
p. II) that A satisfies the quasi-idcntity s(x) ~ =>• x ~ a; A y. So does 
<2(A). The evaluation (x,y) = (1,0) shows that this quasi-idcntity fails in 
the two-element G-semilattice, whence this G-semilattice does not belong to 
Q(A). □ 

The largest congruence and the least congruence of an algebra A are denoted 
by V = Va and A = Aa, respectively. 

Lemma 3.6. Let A be a nontrivial 1-generated G-semilattice such that every 
b e A \ {o} generates a subalgebra isomorphic to A. Assume that g is a 
congruence of A and g {Va, Aa}- Then the quotient algebra A/ g does not 
belong to the quasivariety Q(A). 

Proof. Since g ^ A, we can pick a pair (b,c) £ g such that b ^ c. Pick an 
element a £ A that generates A. Then there exist unary terms s and t such 
that 6 = s(a) and c = t(a). Since A/ g is generated by a/g and s(a/g) = 
s{a)/g = t{a)/g = t(a/g), we obtain from Lemma I3.2[p | that the identity 
s(x) ~ t(x) holds in A/g. But A/g is nontrivial since g ^ V, whence the quasi- 
identity s(x) ~ t(x) => x ~ x A y fails in A/ g. On the other hand, this quasi- 
identity holds in A and also in Q(A) by Lemma |3"31 Thus A/g £ Q(A). □ 



4. The 1-generated free algebras of minimal quasivarieties 

The minimal quasivarieties of G-semilattices are described by the follow- 
ing theorem; except for the obvious G-trivial case, it suffices to deal with 
1-generated nontrivial G-semilattices. 

Theorem 4.1. (A) The variety S of all G-trivial G-semilattices is a minimal 
quasivariety, and it is generated by the two- element G-semilattice. Except for 

5, each minimal quasivariety of G-semilattices is generated by a 1-generated 
G-semilattice. Furthermore, S is the only minimal quasivariety of G-semi- 
lattices whose 1-generated free algebra is one-element. 

(B) Let A be a nontrivial 1-generated G-semilattice, and let a € A be a fixed 
element that generates A. Then the following four conditions are equivalent. 

(i) <2(A) is a minimal quasivariety. 

(ii) For each b £ A, if the subalgebra B generated by b is not a singleton, 
then there is an isomorphism ip: A — > B such that (p(a) = b. 

(iii) A is isomorphic to each if its nontrivial 1-generated subalgebras. 

(iv) Each nonzero element of A generates a subalgebra isomorphic to A. 

Moreover, if some (equivalently, each) of the conditions (|u"]). (fm|) . and (pv| 
holds, then 
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(v) all nontrivial l-generated algebras of Q(A) are (isomorphic to) the free 
algebra F S(A) (1) ofQ(A). 

The set of minimal quasivarieties of G-semilattices will often be denoted 
by MinQVar(G). (Since the quasi-identities in the language of G-semilattices 
form a set, so do the minimal quasivarieties.) 

Proof of Theorem \4- 1\ Since G-trivial G-semilattices are essentially (that is, 
up to term equivalence) semilattices, it belongs to the folklore that S is gen- 
erated by the two-element G-semilattice. Since Fs(l) is one-element, it does 
not generate S. Assume that U G MinQVar(G) such that hi is not G-trivial. 
Then there are an algebra B G U, an element b G B, and a group element 
g G G such that g(b) ^ b. Hence the subalgebra generated by b has at least 
two elements, which implies that F^(l) not a singleton. Therefore, by the 
minimality of U, F^(l) generates hi. This proves part (A). 

Next, we deal with part (B). Clearly, Jn| implies (|m|). It follows from 
Lemma T3.4I that (jmj) and (fiv|) arc equivalent. 

To prove that J[|) implies (jnjl, assume that (JH) holds. Let b G A, and assume 
that the subalgebra [b] is not a singleton. Define a map ip: A — » B by the 
rule r(a) <-¥ r(b), where r ranges over the set of unary terms. Letting r be the 
identity map, we obtain that <p(a) = b. Wc conclude from Corollary 13.31 that 
tp is a homomorphism, and it is clearly surjective. In order to prove that (p is 
injective, assume that r and s are unary terms such that tp(r(a)) = (p(s(a)), 
that is, r(b) = s(b). By Lemma l3~2fl i| . the identity r(x) ~ s(x) holds in 
V(B), whence it also holds in Q(B). Since B G Q(A) and B is nontrivial, 
the minimality of Q(A) implies Q(B) = Q(A). Thus the identity r(x) « s(x) 
holds in A, and we obtain that r(a) = s(a). Hence, if is injective, and it is an 
isomorphism. Therefore, ([!]) implies (fn)) . 

Next, to show that (jm) implies (jvj), assume that (jm)) holds. Let B G Q(A) 
be a nontrivial l-generated algebra generated by b G B. By Corollary 13.31 
there exists a (unique) surjective homomorphism tp: A — > B such that y(a) = 
fo. Suppose, to derive a contradiction, that ip is not an isomorphism. Then 
ip is not injective, whence kevip ^ A. Since B is nontrivial, ker^j ^= V. 
Thus Lemma [3~6l (together with Lemma [3~4)l applies, and we obtain that B = 
A/ker^ ^ Q(A). This contradicts the assumption on B, and we conclude 
that fm| implies (jvj) . 

Finally, to show that fm| implies assume that (jm| holds. Let £ be 
a nontrivial subquasivariety of Q(A). Let B denote the free algebra F/c(&). 
For the sake of contradiction, suppose that B is one-element. Then g(b) = 
b for every g G G, and we conclude that the identity g(x) a: holds in 
/C. Therefore, the two-element G-semilattice belongs to JC C Q(A), which 
contradicts Lemma 13.51 Thus B G /C is a nontrivial l-generated algebra in 
Q(A). Since we already know that (jm| implies (jvj), we obtain from (jvj) that 
A = B G K. Thus A G K, yielding that Q(A) C /C. This means that 
Q(A) G MinQVar(G). Consequently, (jml) implies ©. □ 
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5. Two constructs 

The following construct is due to M. Maroti [5] . Let H be a subgroup (that 
is, a nonempty subuniverse) of G. The Maroti semilattice over G is 

M(H, G) = (M(H, G); n, G), where M(H, G) = U {gH : g E G}, 

n is the usual intersection, and f{gH) for f,g G G is defined as fgH. Note 
that M(i7, G) consists of atoms and a zero; the atoms are the (left) cosets of 
H while the emptyset is o. Clearly, M(iJ, G) is a G-scmilattice. Note that 
Aqo in Theorem 1 2. II is (isomorphic to) M({1}, sr Coo). The importance of this 
G-semilattice is explained by the following statement. 

Proposition 5.1. (A) For every subgroup H of an abelian group G, M(iJ, G) 
generates a minimal quasivariety K,. If H — G, then M(if, G) is the two- 
element G-semilattice. Otherwise, M(_ff, G) = Fjc(i)- 

(B) Let Hi and H 2 be subgroups of G. Then the algebras M(ifi,G) and 
M(i?2,G) generate the same minimal quasivarieties of G-semilattices if and 
only if H\ = H 2 ■ 

Proof. Since the case of H = G is trivial, we assume that H is a proper 
subgroup. Then there is an / £ G \ H. Since o = = 1H n fH and, for 
any g,h e G, hH = (hg~ 1 )(gH), M(iT, G) is generated by each of its nonzero 
elements. Thus part (A) follows from Theorem 14. lf B). 

To prove part (B), we can assume that both subgroups in question are 
proper. The "if" part is obvious. To prove the converse implication, as- 
sume that M(.ffi, G) and M(i?2, G) generate the same quasivariety JC. Then 
M(ifi,G) = M(H 2 ,G) since both are isomorphic to Fjc(I) by part (A). 
Hence, there is an isomorphism ip: M(ifi, G) — > M(i?2, G). Since Hi = lHi 
is an atom, so is its </>imagc. Thus there is an / 6 G such that (fi(Hi) = fH 2 . 
Let x denote an arbitrary element of G. Using that <p is an isomorphism, we 
obtain that 

x € Hi <^=> xHi = H x ^ ip(xHi) = <p{H x ) xip{H{) = fH 2 

^ xfH 2 = fH 2 ^ xff- 1 EH 2 <=> xe H 2 , 
which means that Hi = H 2 . □ 

Let Sub(G) denote the set of all subgroups (that is, nonempty subuniverses) 
of G. The following statement clearly follows from Proposition [5TTJ 

Corollary 5.2. (A) For every abelian group G, there are at least |Sub(G)| 
many minimal quasivarieties of G-semilattices. 

(B) For each cardinal k, there exists an abelian group G such that there are 
at least n minimal quasivarieties of G-semilattices. 

The next construction generalizes the n-fold twisted multiple construct, see 
(|2.ip . Let K be a subgroup of G, and choose a system T of representatives 
of the (left) cosets of K. That is, T C G such that \T n gK\ = 1 holds for 
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all g G G. Usually (but not in Lemma [5.3p . we assume that TDK = {1}. 
(We will prove that, up to isomorphism, our construct does not depend on the 
choice of T.) Assume that U is a K-scmilattice. We define a G-semilattice 
N(A', G,U) (up to isomorphism) as follows. 

N(K, G, U) = ({o} U (U x T); A, G), where, for g G G, 

g{(u, i» = (gtrHu), f) if / G T n gtK, 

g(p) = o, (u,t) A o = o A o = o, and (5-1) 

(ui A U2,h) if ti = t 2 , 
o if ti ^ t 2 



(ui,ti) A {u 2 ,t 2 ) 



Lemma 5.3. The isomorphism class of the algebra N(A', G, U) does not de- 
pend on the choice of T '. Furthermore, N(A, G,U) is a G-semilattice. 

Proof. First, we prove that N(A', G,U) is a G-semilattice. Assume that 
(u,t) € U x T and gi,g 2 G G. Denote by f\ and f 2 the unique element 
of T n g 2 tK and T n gifiK, respectively. Then f x K = g 2 tK yields that 
f 2 G ,9i /i A = gig 2 tK. Using the commutativity of G at =*, we obtain that 

ffi(5a«u,f») =ffi((ff 2 */r 1 H,/i» = {gihf 2 - 1 {92tfr l {u)),h) 
= (gifif 2 1 g2tf 1 -\u),f 2 ) =* {gi92tf 2 -\u),h) = (gig 2 )((u,t)). 

This implies that axiom (jm| holds. To prove the validity of ([rvj). let g G G, 
ui,w 2 , G E/ and t,ii,*2 G T such that t\ ^ t 2 . Let / G THgtK, fi G THghK, 
and f 2 GTf) gt 2 K . Since and t 2 belong to distinct cosets of K, wc obtain 
that gt x K ^ gt 2 K and fi ^ f 2 . Thus 

3((ui,ti))A 5 ((w 2 ,i 2 )) = (ghfi 1 (u 1 ),f 1 }A(gt 2 f 2 - 1 (u 2 ),f 2 ) 
= o = g(o) = 5((iti,ti) A (u 2 ,t 2 )). 

Since we also obtain that 

ff«ui,t» A0((u a ,t» = {gtf-\ui),f) A (gtf-\u 2 ),f) 

= (gtf-^u^Agtf-'iu^J) = {gtf~ l {u\ A u 2 ), f) 
= g{{m A u 2 ,t)) = g((u!,t) A (u 2 ,t)), 

axiom (pv|) also holds. The rest of the axioms trivially hold, whence the algebra 
N(A, G,U) is a G-semilattice. 

Second, let B be the algebra N(A, G, U) defined above with T. Let V be 
another system of representatives of the cosets of K, and denote by B' the 
algebra N(A, G, U) constructed with T 1 instead of T. For t G T, the unique 
element of T" (~l tK is denoted by t'. We claim that the map <p: B — > B', 
defined by 

o^o, (u,t) H- (t'- 1 t(u),t') 

is an isomorphism. It is clearly a semilattice isomorphism since t'~ 1 t induces 
an automorphism of (U;A). Assume that g G G, (u,ti) G B, and (v, t[) G B' . 
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Let TtlghK = {t 2 }. Then t 2 G {gK)(tiK) = (gK)(t\K) = gt[K, which 
implies that T' D gt' x K = {t' 2 }. Hence, we obtain that 

# B ((w,ii)) = (5*1*2 1 ( u ),h) in B and 

gw({vA)) = (9At'2 1 {v)A)™V l . (5.2) 

Observe that t'^~ 1 ti £ K. Using (|5.2|) with v — we obtain that ip 

preserves the operation g since 

SB'MMi}) =g B >((t' 1 -H 1 (u),t' 1 }) = (fftitS -1 ^> 
= {gt'J-H'-H^u),^) = {t'-H^ht- 1 ^)^) 

= (t'^hight^iu)),^) = ^((ght^iu),^) 

Remark 5.4. The n-fold twisted multiple construct is indeed a particular 
case of (|5.1j) . up to term equivalence. To see this, assume that Gi and G2 are 
abelian groups and ip: G 2 ~ > Gi is a surjective homomorphism. Then each 
Gi-semilattice Bi = (B;A,G\) becomes a G2-scmilatticc B2 = (B;A,G 2 ) 
by change of groups: B2 = (B; A,(?2) and, for g £ G 2 and b £ B, wc define 
g(6) = ((p(g))(b). Clearly, Bi and B2 are term equivalent. Now, let n £ N, and 
let A = (A; A, sr C OD ) be a gr Coo-semilattice, where gr Coo is generated by g. 
Take the subgroup K = {g nk : k £ Z}, and let T = {g°, g l , . . . ,g n_1 }. Using 
the group isomorphism (p: K — >• sr Coo; defined by ip(g nk ) = g k , A becomes a 
K-semilattice A' by change of groups. We claim that n x tw A is isomorphic 
to N(A", gl C oc , A'); the easy proof is omitted since we will not use this fact. 

Remark 5.5. The Maroti semilattice over G is also a particular case of (|5. 1[) 
since M(K, G) = N(K, G, o), where o = ({o}; A, G). 

Lemma 5.6. Besides the assumptions of Lemma \ 5.3[ assume that K is a 
proper subgroup of G, and that U = [a] is a 1-generated K- semilattice. Then, 
for every t £T, (a,t) generates the G-semilattice N(A", G,U). 

Proof. Let B = [(a, *)]n(j<',g,u)- It suffices to show that U x T C B since then 
o £ B follows from \T\ > 1. If g £ K, then t G tK D T = tg/v flT = ctf A n T, 
and we obtain that g((a,t)) = (gtt^ 1 (a),t) = (g(a),t). Hence, it follows 
from Lemma IXTTfl]) that (u, t) £ B for all u £ U. Now, let f £ T. Then 

/ £ fKHT = tr^ftKHT, whence (rVXfc. *)) = ((t" 1 /)*/ -1 ^). /> = <«> />■ 
Thus (u, /) G B. Hence, J7 x T C B, as desired. □ 

6. Minimal quasivarieties of semilattices over finite abelian groups 

Given a minimal quasivariety 1Z of G-semilattices, we associate a subgroup 
H-r, with 7?. as follows. Take the free algebra F-ji(a), and define H-r as the 
stabilizer of a, that is, H-R = {g £ G : g(a) = a}. The minimal quasivarieties 
of semilattices over finite abelian groups are satisfactorily described by the 
following theorem. 
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Theorem 6.1. Let G be a finite abelian group. Then the map a: 1Z i-> H^ 

is a bijection from the set MinQVar(G) of minimal quasivarieties to Sub(G). 
The inverse map ft : Sub(G) -)• MinQVar(G) is defined by H ^ Q(M(H, G)) . 

Proof. Since the (minimal) quasivariety of G-trivial G-semilatticcs clearly cor- 
responds to the case H — G and vice versa, we can assume that 1Z is not 
G-trivial and that H is a proper subgroup. We know from Proposition I5.ll 
that ft is an injective map from Sub(G) to MinQVar(G). Obviously, a is a 
map from MinQVar(G) to Sub(G). 

To prove that the composite map a o ft act identically on Sub(G), assume 
that H is a proper subgroup of G. Then ft(H) is the quasivariety Q(M(H, G)) . 
By Proposition I5.1f A). M(iJ, G) is (isomorphic to) the free algebra of rank 
1 in this quasivariety. Its free generator is of the form fH for some / G G. 
Hence a(ft{H)) is the stabilizer of fH, that is 

a(ft(H)) = {geG: gfH = fH} = {g e G : gfT 1 G H} = H. 

This proves that a o ft acts identically on Sub(G) (even when G is infinite). 

Next, we prove that ft o a acts identically on MinQVar(G). To do so, let 
1Z G MinQVar(G), distinct from the quasivariety of G-trivial G-semilattices. 
Then F-ji(a) generates 1Z by Theorem 14.1( A). We know from Lemma f3.1tpv| 
that o G Fn(a), Fn(a) is finite, and Fn(a) has an atom, b. Since every g G G 
preserves the semilattice order, the subalgebra [&]p TC ( ) consists of some atoms 
and, possibly, of o. This subalgebra is isomorphic to Fn(a) by Theorem l4.1f B). 
Hence, by finiteness, this subalgebra equals F-ji(a). It follows that F-jz(a) = 
{o} U {g(a) : a G G}; note that 51(a) = 52(1) may occur with distinct 51,52 G 
G. Let H = a(lZ) = {g € G : g(a) = a}, the stabilizer of a. It suffices to 
show that 

F n (a) = M(H,G) (6.1) 

since then the minimality of 1Z implies that 

ft(a(1Z)) = ft(H) = Q(M(H, G))=1Z. 

Define a map ip: Fn(a) — > M(i?, G) by g(a) h-> gH and o M- 0. Since f(a) = 
g(a) iff a = f~ 1 g{a) iff f~ l g G H iff fH = gH, we obtain that <p is indeed a 
map, and it is a bijection. Since the nonzero elements are atoms both in Ftj(o) 
and M(.ff, G), tp preserves the meet. Finally, tp is an isomorphism since, for 
any f,g G G, <p(f(g(a))) = <p((fg)(a)) = (Jg)H = f{gH) = fp(g{a)). □ 
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7. When G is not necessarily finite 

The set MinQVar(G) of minimal quasivarictics of G-scmilatticcs splits into 
three disjoint subsets, 

MinQVar (G) = {1Z G MinQVar(G) : o G F n (l), \F n (l)\ > 2}, 

MinQVar 1 (G) = {the class of G-trivial G-semilattices} 

= {1Z G MinQVar(G) : |F K (1)| = 1}, and 

MinQVar 2 (G) = {1Z G MinQVar(G) : o <£ F n (l)}. 

For example, by Theorem 12. 11 

MinQVaro^G^) = {Q(A fe ) : k G N} U {Q(A M )} 

U{Q(B+), Q(B"), Q(Cfc) : 2 < k G N} and 

MinQVar^Cco) = {Q(B+), Q(Br), 2(00}. 

Let 7?. G MinQVar(G) such that 7?. is distinct from the quasivaricty of G- 
trivial G-scmilattices. Then, by Lcmma [3?2l there are exactly two cases: either 
1Z G MinQVar (G) and all members of 1Z have o, or 1Z G MinQVar 2 (G) and 
there are algebras in 1Z without o. The obvious singleton set MinQVar 1 (G) 
deserves no separate attention. 

The target of this section is to describe the members of MinQVar (G). As 
we know from Theorem 14. 11 they are determined by their free algebras on one 
generator, that is, by the nontrivial 1-generated G-scmilatticcs A with zero 
that satisfy condition ([m| (or (jrvj) of Theorem 14. II 

To give the main definition of this section, assume that 1Z G MinQVar (G) 
and A = F K (a). Let K = K n be the set {g G G : a A g(a) ^ o}. (We will 
show that K is a subgroup of G.) Let U = {t(a) : t is a unary term in the 
language of K-scmilattices}. Then we define U = Ur = (U; A, K). 

Lemma 7.1. Assume that 1Z G MinQVar (G). Then, for K = K-ji and 
U = Un defined above, the following assertions hold. 

(i) K is a subgroup o/G. 

(ii) Let h, ...,/„ G G. Then fi(a) A • ■ • A f n (a) ? o iff f x K = ■■■ = f n K. 

(iii) U is a 'K.-semilattice. If U is nontrivial, then U has no zero element. 

(iv) J/U is nontrivial, then <2(U) G MinQVar 2 (K) and U = F Q (u)(i)- 

(v) A = Fn(a) is isomorphic to N(K, G, U). 

If G is finite, then U is trivial by (|6.ip . The case \U\ = 1 is important 
even if finiteness is not assumed since Lemma 17.11 together with Remark 15 .51 
clearly implies the following corollary. 

Corollary 7.2. Let 1Z G MinQVar (G). Then \J n is 1- element iff F n (l) is 
(up to isomorphism) M(A", G) with a proper subgroup K o/G. 

Proof of Lemma \7. 1\ Since A is nontrivial, a ^ o and id G K. If g belongs 
to K, then so does g~ x since a A g^ 1 (a) = .g _1 (a A g(a)) ^ o. To get a 
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contradiction, suppose that f,g £ K but fg ^ A. Then a A f(a) 7^ o and 

o = a A fg(a) > a A f(a) A g(a) A fg(a) = (a A /(a)) A g(a A /(a)). 

It follows from Theorem 14.11 that a A f(a) generates A = F-n(a). Hence, by 
applying Lemma [3.2[[ ii )) to the element aAf(a) and to the term s(x) = x/\g{x), 
we obtain that the identity x A g(x) A y « x A holds in 1Z = Q(A). 
Substituting (a, o) for (x,y), we obtain that o = aAg(a) Ao« aAg(x), which 
contradicts g £ K. Thus fg € K, and if is a subgroup of G. This proves (JTJ) . 

To prove jn|), assume that /i(a) A • • • A 7^ o, and let i,j G {l,...,n} 

with i ^ j. Then /,(a) A /j(a) ^ o since /,(a) A /j(a) > fx(a) A • • ■ A /„(a). 
Thus o = /^(o) ^ /^(/.(a) A £(a)) = a A /, \/>;. Thus fr 1 ^ G A", that 
is, fiK — fjK, for all i, j G {1, . . . , n}. This proves the "only if" part of (pi) . 

To prove the "if" part, we claim that, for all n G N, 



Suppose, for contradiction, that there is a least 71 such that ()7.1[) fails. By the 
definition of A, 2 < n. Let 6 = a A ffi(a) A ■ • • A g n -i(a). By the minimality 
of n, we have that b =/= o but 6 A g n {a>) = °- Since b < a, we obtain that 
b A <?„(&) < b A 5,1 (a), that is, 6 A g„(&) = o. By Theorem 14.1T B). there is a 
G-semilattice isomorphism (p from A to the subalgebra [b] such that (fi(a) = b. 
By LemmaULU ip(o) = o since {0} is the only singleton subalgebra of A. Hence 
ip(a A g n {o)) = f{o) A g n up{a)) = b A <Jri(o) = o = (,2(0), which implies that 
a A g n {a) = o. Thus g ra ^ A", which is a contradiction that proves (|7.1[) . 

Next, assume that f 1 K=--- = f„K. Then ,o 2 = /2/f • ■ • ,9n = /n/f 1 
belong to A, and ()7.1[) yields that a A 52(a) A • • • A <? Tl (a) ^ o. Thus o = /i(o) 7^ 
A (a) A /132(a) A • • • A fig„(a) = /1 (a) A • • • A /„(a). This proves (EH) - 

It is obvious that U is a K-semilattice, and it is generated by a. Hence, to 
give a proof for fm| by contradiction, suppose that U is nontrivial but it has 
a zero element b, distinct from a. It follows from Lemma IQlf ij) that b is of the 
form fx(a) A---A/„(a) for some fi,...,f n G K. Since /iA = ■ • • = f n K = K, 
we conclude from ([n} that 6^0. Applying Lemma IXTlpTTj) to the K-scmilattice 
U, we obtain that 



By Lemma T3.41 the G-subsemilattice B = [6]a is not a singleton. Thus The- 
orem UjjB) ([n} yields a G-semilattice isomorphism from A onto B such that 
a M> b. Applying the inverse of this isomorphism to (|7.2[) . we conclude that 
f(a) = a, for all / G K . Thus U, the K-semilattice generated by a, is a 
singleton. This contradiction proves (|m|) . 

Next, we deal with (|rv]) . Consider an arbitrary b e U. By Theorem 14. lf B). 
it suffices to show that the K-semilattice B = [b]jj is isomorphic to U. We 
know from Theorem 14. If B) that there is a G-semilattice isomorphism cp: A = 
[o]a —> [&]a such that <p{a) = b. This implies that, for all unary K-semilattice 
terms r and s, r(a) = s(a) iff r(6) = s(b). Hence we conclude that the 



if gi, . . . ,g n G A, then a A gi(a) A ■ ■ • A ,o„(a) ^ o. 



(7.1) 



for all / G A, /(&) = 6. 



(7.2) 
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restriction ip\\j of ip to U is a K-scmilatticc isomorphism from U = [a]u to 
B = [b]jj. This proves |v|. 

To prove (jvj). fix a set T of representatives of the (left) cosets of K such 
that T n K = {1}. Consider N(K, G, U), defined in ([53]) . and the map 

p : N(K, G, U) -> A, defined by (u, t) H» t(u) and o i-» o. 

We claim that </? is an isomorphism. To see this, let u, Ui,U2 G U, t,ti,t2 6T 
with ^ t2, and g € G. Then 

cp((ui, h) A (u 2l h)) = tp((ui A i*2, /i)) = h(ui A U2) = /i(tti) A h(u2) 
= tp{{u\,h)) A (p((u2, h)). 

By Lemma l3.1[ frj). there are f%, . . . , /„, (71, . . . , g m G X such that ui = /i(a) A 
• • • A / n (a) and u 2 = <?i(a) A • • • Ag m (a). Since £iA 7^ ^A, the group elements 
ti/i, . . . , t\j n and ^2^1, ■ • ■ , t 2 g m do not belong to the same coset of K. Hence, 
it follows from ([n]) that t\{u\) A t 2 (u 2 ) = o. Consequently, 

tx) A (u 2 ,t 2 )) = tp(o) = fi(ui) /\t 2 {u 2 ) = tp((ui,ti}) Ap((u 2 ,t 2 )). 

Thus 95 preserves the meet operation. If T n #iA' = {/}, then 

V(ff<«,0) = V'(W" 1 («) ) /)) = /(^/" 1 («))=ff«(«)=5V'((« ) t>)- 

Therefore, 95 is a homomorphism. Clearly, o is a preimagc of o. To show that 
<p is surjective, let b G A \ {o}. By Lemma [3TTlf T]) . b = fi(a) A ■•• A /„(a) for 
some /1, . . . , /„ G G. These /, belong to the same coset hK by (JTTJ) . Then 
h' 1 f h^fn G A , 

(/i _1 /i(a) A • • • A h~ l f n {a), h) belongs to N(A, G,U), and 

^((h^hia) A • • • A h^fnia), h)) = fi(a) A • • ■ A /„(o) = 6. 

Hence, y> is surjective. 

Next, we assert that o, the zero element of A, does not belong to {/. To 
obtain a contradiction, suppose that o <E U. Then |E/| = 1 since otherwise U 
cannot have a zero element by (|m|). Thus |{/| = 1, J7 = {a} = {o}, which 
implies that \A\ = 1, a contradiction. Hence, o ^ U. 

We are now in the position to show that tp is injectivc. If (u, t) G U x T, 
then ip((u,t)) = t(u) 7^ o since otherwise o = £ _1 (o) = u would belong to U. 
Hence the only preimage of o is itself. Assume that (ui,ti), (u 2 ,t 2 ) G J7 x T 
such that ip((ui,ti)) = tp({u 2 ,t 2 )). Then ii(iti) = £2(^2), and 

o ^ ip{{ui,ti)) = ip({ui,ti)) A Lp({u 2l t 2 )) = ip({ui,ti) A (u 2l t 2 )). 

Hence, (u\,t\) A {u 2 ,t 2 ) ^ o implies that t\ = t 2 , whence ii(iti) = t 2 (u 2 ) 
entails that u\ = u 2 . Thus (tti,ti) = {u 2l t 2 ) 1 proving that tp is injectivc. □ 

Next, we define an auxiliary set D(G) as follows. Here Sub(G) is the set of 
all subgroups of G, {1} is the 1-element subgroup, and o = ({o}; A, G) is the 
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one-element scmilattice over G. 



D(G) = {(K,o) : K e Sub(G) \{G}}u 

{{K,F S (1)) : K e Sub(G) \ {{1}, G}, S e MinQVar 2 (K)}. 



(7.3) 



(Of course, Fs(l) above and in similar situations is understood as the isomor- 
phism class of F,s(l). However, we simply speak of free algebras rather than 
their isomorphism classes.) Now, we are in the position to formulate the main 
result of this section. 

Theorem 7.3. Let G be an abelian group. Define a map 



Then 7 and S are reciprocal bijections. 

Remark 7.4. Thcorcm l7.3l rcduces the difficulty to -D(G). That is, if we could 
describe MinQVar 2 (K) for all nontrivial subgroups K G Sub(G), including 
K = G, then we would obtain a full description of MinQVar(K). Generally, 
this seems to be hopeless in view of Section [8j 

Remark 7.5. If G is finite, then MinQVar 2 (G) = by Lemma l3~Tl|iv|). Thus 
U n = o, N(K, G,o) M(K, G), and Theorem O reduces to Theorem EU 
That is, Theorem 17.31 together with Lemma l3.1lfTv)) . implies Theorem 16.11 
However, the easy proof of Theorem 16.11 in Section [6] is justified by the fact 
that the proofs in Section [7] are much more complicated. 

Proof of Theorem \ 7. 3\ First we show that 7 is a map from MinQVar (G) to 
D(G). Let Tl £ MinQVar (G), K = K n and U = U n . By Lemma ED it 
suffices to show that K ^ G and that \U\ ^ 1 implies K 7^ {1}. Striving for 
contradiction, suppose that K = G. Since o belongs to F-jz(a), Lemma P3 . 1 tf Tj) 
implies the existence of /1, ...,/„ G G such that o = fi(a) A ■ • • A /„(a). But 
this contradicts Lemma [TTTTf TT]) since any two cosets of K — G are equal. Thus 
K 7^ G. Clearly, if K = {1}, then every unary K-scmilattice term induces the 
identity map and \U\ = 1. Hence, \U\ 7^ 1 implies that K ^ {1}. This proves 
that 7 is a map from MinQVar (G) to D(G). 

Next, we show that 6 is a D(G) — > MinQVar (G) map. It follows easily 
from Proposition l5.ir A') and Rcmark l5.5l that S((K, o)) = M(A', G) belongs to 
MinQVar (G), provided G^K e Sub(G). So let (A", U) := (K,F s (a)) be in 
D{G), where K belongs to Sub(G)\{{l}, G} and S belongs to MinQVar 2 (K). 
We have to show that S((K, U)) = Q(N(K, G, U)) belongs to MinQVar (G). 
As in (|5.1|) . let T be a set of representatives of the cosets of K such that 1 G T. 
We know from Lemma \5 . 6 1 that . for every (6T, 




A = N(A, G, U) is generated by (a, t). 



(7.4) 
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By Theorem 14.11 it suffices to prove that for each (b,t) of A, the subalgebra 
B = [(b, £}]a is isomorphic to A. 

Define a map ip: A -> B by o h> o and (r(a), t) i— > (r(b), t), where r denotes 
an arbitrary unary K-scmilattice term. Since U = Fg(a) has no zero, it 
follows from Theorem 14. If B) that there exists a K-semilatticc isomorphism ip 
from U = [a]u onto [b]u with ip(a) = b. This implies that <p is a well-defined 
map and a bijection. By (|7.4p . each element of A is of the form s((a,t)) 
for an appropriate unary G-semilattice term s. Clearly, each element of B 
is of the form s((b,t)). Observe that, in (|5.1I) . gtf^ 1 S K. Thus it is clear 
from the definition of N(A, G, U) that the action of s on a pair (x, t) depends 
on two ingredients. First, it depends on how we compute within U; from 
this aspect, ip allows us to replace a with b. Second, on how we compute 
with group elements; then x is irrelevant. Consequently, tp is an isomorphism. 
Therefore, A = N(A', G,U) satisfies condition (|nj of Theorem 14.11 Since 
6((K,U)) = Q(A), and (jvj) of Theorem |4T1 yield that there is an 

isomorphism 

N(A,G,U) ^F s{{K ,v))(d) with (o,l) H> d, (7.5) 

and that 5({K, U)) 6 MinQVar (G). This proves that 6 is a map from D(G) 
to MinQVar (G). 

Let K e MinQVar (G). Since N(A TC ,G,U) TC = F TC (1) by Lemma Ojvj) 
and 72 is generated by any of its nontrivial algebra, we obtain that 

5(j(Tl)) =a«Jf w> U w )) = Q(N(A TC ,G,U) TC ) = Q(F W (1)) = 

That is, rJ o 7 is the identity map on MinQVar (G). 

Next, to show that 7 o S is the identity map on D(G), assume that (K, U) 
belongs to D(G). We distinguish two cases. 

First, assume that U is nontrivial. Let K = 5((K,U)) = Q(N(A', G, U)) . 
Then, by (|7.5j) . we can compute -f(S((K, U})) = 7(7^) = (A^jU-r.) based on 
the algebra N(A", G,U) and its free generator (a, 1). Hence Kn = {g G G : 
(a, 1) A g((a, 1)) 7^ o}. Since o ^ E7, it is clear from definitions that A"7j = A'. 
It is also clear that the K-semilattice generated by (a, 1) is U x {1}, which 
is isomorphic to U. Therefore, since now isomorphic algebras are treated as 
equal ones, j(5((K, U))) = (if, U). 

Second, assume that U = o. Let 7?. = <5((A, o)). By definitions, Rcmark l5.5l 
and Proposition 15. If A), we obtain that 

K = Q(N(A, G, o)) = Q(M(A, G)) and M(A, G) S P TC (1). 

Hence, instead of F^(l), we can compute 7(72.) = (A^, Utc) from M(A, G) 
and its generating element K = IK. Hence, clearly, we obtain that 7(72) = 
(A, o), that is, j(S((K, U))) = (A, U). Thus 7 o 6 is the identity map. □ 
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8. An example 

Since MinQVar 2 ( gr C 00 ) is less complicated than MinQVar ( gr C oo ), see at 
the beginning of Section one might hope that MinQVar 2 (G) can somehow 
be described for any abclian group G. This hope is minimized by the following 
example. 

Consider gr C^ , the direct square of the infinite cyclic group. It is gener- 
ated, in fact freely generated, by {(17, 1), (1, <?)}. It has only countably many 
subgroups by, say, W. R. Scott [5J Theorem 5.3.5]. Hence, if we had that 
IMinQVar^Coo)! < H , then |MinQVar( gr C^)| = H would follow from The- 
orem [7j3l and we could expect a reasonable description of MinQVar( gr C^ c ). 
However, we construct continuously many members of MinQVar 2 ( gr C^ ). 

Given an irrational number a, let B a = {m + na : m, n £ Z}. Define the 
action of {g 1 ,g°) by (g l ,g J )(m + na) = m + i+ (n + j)a. This way we obtain a 
^C^-semilatticc B Q = (B a ; A, ^C^}, where A is the minimum with respect 
to the usual order of real numbers. 

Example 8.1. For each irrational number a, Q(B Q ) £ MinQVar 2 ( gr C^ ). If 
a and /3 are distinct irrational numbers, then Q(B Q ) 7^ Q{Rp). 

Proof. The first part follows from Theorem 14.11 since B Q is generated by each 
of its elements. To prove the second part, assume that a < ft. We can pick 
p,q G Z such that a < p/q < (3. Since qa < p < q/3, the identity 

< 5 M>(z)A<l, 5 «>(20~<l,^>(x) 

holds in Q(B Q ) but fails in Q(Bp). □ 
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